Starý český vladycký rod, jehož nejstarším známým předkem byl Zdeněk Kostka († okolo 1401), majitel Postupic na Benešovsku. Jeho syn Vilém Kostka († 1436) byl jedním z utrakvistických vůdců a diplomatem za husitských válek. Jeho bratr Zdeněk Kostka († 1448) byl členem poselstva ke koncilu basilejskému (1433). Jiří z Poděbrad ho jmenoval nejvyšším pražským purkrabím a povýšil ho do panského stavu. Vilémův syn Zdeněk Kostka († 1468) vedl neúspěšné poselstvo Jiřího z Poděbrad k papeži Piovi II., žádající potvrzení kompaktát. Během dvou století Kostkové vlastnili například Litomyšl, Komorní Hrádek, Bouzov, Brandýs nad Orlicí, Chlumec nad Cidlinou, Zlenice, Moravskou Třebovou, Nové Hrady, Landšperk, Helfštýn, Přerov či Hranice. Bohuš III. († 1557) se zúčastnil v roce 1547 stavovského povstání, a proto musel postoupit litomyšlské panství králi Ferdinandovi I. Rod vymřel po meči pravděpodobně roku 1531 Janem mladším Kostkou z Postupic.